         
            Department of Computational Science
                         Cmpt 111.3
                              
                     Mid-term Examination
                        10 July 1991
                              
                              
                        CLOSED BOOK
                              
         This examination is 50 minutes in length. There are five questions. The marking weight of
         each is given in square brackets below. It would be wise to begin by reading all the
         questions, thinking about how you intend to answer each, and allocating your time
         according to the marking weight and the ease with which you can answer them. Do not get
         fixated on one question - if you are having problems with one, move on to another.
         Write your answers in the spaces provided or on the backs of the pages if necessary. Good
         luck.
         
         
         1. [15] Define the following terms:
         
         
          iteration:
          
          
          
          recursion:
          
          
          
          compiler:
          
          
          
          parameter:
          
          
          
          operator precedence:

         
         2. [15] All of the following statements are syntactically correct, but may have typing
         errors. If the statement is invalid, state why. If the statement is valid, then determine the
         value of the variable assigned to. i, j, k are integer variables; ris a real variable; and a,b
         are boolean variables. Before each statement is executed, the variables are reset to the
         following values: i := l; j := 2; k := 3; r := 4.0; a := true; b := false.

         i := (i + k) / r;

         
         
            r := j div i;
            
            
            b := a or b and (i = j);
            j := i div (k + r);

            a := a or (k * r);

            

            

            

     3 . [15] At points a and b in the following program, what variables, sub-programs, and

         parameters are visible? Where is each defined?
         
         
         program scope;
            var a, b: real;
            procedure p(a, c: real);
            var d: real;
            begin ... end;
            function f(c, d, e: real): real;
            var a: real;
            
             
             
             begln ...a   ... end;
             
         begin
         
            b
         
         end.
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         

         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         ... ,_ ...
         
         end.

         
         4. [25] Given that x, e, and ne are integer variables, trace the code below to determine
         the values of x, e, and ne at the writeln statement. Recall that modis the remainder
         function: 8 mod 3 = 2.
         x := 13;
         e := O;
         ne := O;
         
         
       while x > 1 do begin
          if (x mod 2) = O then begin
          x := x div 2;
          e := e + 1;
          end
          else begin
          x := x * 3 + 1;
          ne := ne + 1;
          end
          end;
          writeln (x, e, ne);
          